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
Góra
Mężczyzna Offline
PostNapisane: 29 maja 2017, o 20:12 
Użytkownik

Posty: 1088
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 
 Liczba ciągów długości n i 4 wyrazach.  Tybias  2
 Przecięcia krawędzi w grafie  calusnik  2
 Liczba rozwiązań.  choko  7
 Liczba odcinków - zadanie 2  Michas1415  5
 Wzór na ilość krawędzi oraz automorfizm.  desertangel  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl