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

Posty: 149
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: 1074
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 
 Udowodnić, że liczba podziałów  matinf  1
 Udowodnić że liczba jest liczbą pierwszą  kordi1221  1
 Liczba regionów w grafie planarnym  sinus alfa  0
 Kolorowanie grafu - artykuł  wiedzmac  4
 liczba ciągów - zadanie 2  MikolajB  15
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl