http://cs.dbpedia.org:8890/data/Sk%c3%b3re_grafu.atom2024-03-29T01:03:25.844659ZOData Service and Descriptor Documenthttp://cs.dbpedia.org/resource/Skóre_grafu2024-03-29T01:03:25.844659Z20188132316skóre grafuV 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í.Skóre grafuV 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)15769209Skóre grafu