V teorii grafů se termínem skóre grafu označuje libovolně uspořádaná posloupnost stupňů jeho vrcholů. Dvě skóre považujeme za stejná, pokud jedno dostaneme přerovnáním čísel (permutací) druhého - tzn. na zvoleném pořadí vrcholů nezáleží.Dva isomorfní grafy mají shodné skóre, z toho vyplývá (obměnou implikace), že dva grafy s různým skóre jsou nutně neisomorfní.

PropertyValue
dbpedia-owl:abstract
  • V teorii grafů se termínem skóre grafu označuje libovolně uspořádaná posloupnost stupňů jeho vrcholů. Dvě skóre považujeme za stejná, pokud jedno dostaneme přerovnáním čísel (permutací) druhého - tzn. na zvoleném pořadí vrcholů nezáleží.Dva isomorfní grafy mají shodné skóre, z toho vyplývá (obměnou implikace), že dva grafy s různým skóre jsou nutně neisomorfní. Opačná implikace ovšem neplatí, mají-li dva grafy stejné skóre, nemusí být vůbec isomorfní - to dokazuje následující příklad.Dva trojúhelníkyŠestiúhelníkTyto grafy jsou různé (jeden je dokonce souvislý a druhý nesouvislý), přitom mají stejné skóre - (2, 2, 2, 2, 2, 2)
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 20188 (xsd:integer)
dbpedia-owl:wikiPageInterLanguageLink
dbpedia-owl:wikiPageLength
  • 2316 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 13 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 15769209 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Skóre grafu
  • skóre grafu
dcterms:subject
rdfs:comment
  • V teorii grafů se termínem skóre grafu označuje libovolně uspořádaná posloupnost stupňů jeho vrcholů. Dvě skóre považujeme za stejná, pokud jedno dostaneme přerovnáním čísel (permutací) druhého - tzn. na zvoleném pořadí vrcholů nezáleží.Dva isomorfní grafy mají shodné skóre, z toho vyplývá (obměnou implikace), že dva grafy s různým skóre jsou nutně neisomorfní.
rdfs:label
  • Skóre grafu
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of