szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 maja 2017, o 12: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 2018
Góra
Mężczyzna Offline
PostNapisane: 29 maja 2017, o 20:12 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
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 
 Dowód, że liczba jest całkowita  matinf  7
 liczba odwrotna do modulo  stanley12  2
 Liczba chromatyczna i dopełnienie grafu  gardner  5
 Ilość odpowiednich krawędzi w n-kącie  novy154  4
 ktora liczba jest wieksza  nice88  1
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl