szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 maja 2017, o 11:21 
Użytkownik

Posty: 150
Lokalizacja: Warszawa
Czy jest jakiś wzór, sposób na szybkie obliczenie liczby krawędzi w dopełnieniu grafu regularnego, prostego?
Graf powiedzmy, że ma 10 wierzchołków i 15 krawędzi.

Według mnie wynik to 30, aczkolwiek według odpowiedzi jest 35
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 29 maja 2017, o 19:12 
Użytkownik

Posty: 1089
To nie ma znaczenia, czy jest regularny, czy nie. Ważniejsze, że jest prosty - nie ma pętli i krawędzi wielokrotnych.
W klice 10 wierzchołkowej jest {10 \choose 2}  =45 krawędzi. Tutaj jest 15 krawędzi, więc w dopełnieniu jest 45 - 15 = 30 krawędzi. W odpowiedziach chyba się pomylili.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba sposobów - zadanie 2  gutek927  4
 Kolorowanie krawędzi grafu  palikot  0
 Liczba cykli permutacji  ddk  0
 graf hamiltonowski z liczba krawedzi  kamil.jack  1
 liczba permutacji - zadanie 7  waliant  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl