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
Góra
Mężczyzna Offline
PostNapisane: 29 maja 2017, o 19: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 
 przykład grafu 3-spójnego  forever17  3
 Liczba z jednakowymi cyframi  Mathieu  2
 Średnica i promień grafu  aqlec  0
 Liczba grafow o podanych stopniach wierzcholkow  pcchack  0
 liczba przydziałów  rozprzedstud  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl