szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 3 cze 2017, o 18:18 
Użytkownik

Posty: 4
Lokalizacja: Warszawa
Witam, mam parę pytań. Prosiłbym o wytłumaczenie.
1. Czy suma stopni wierzchołków w grafie może wynosić 25?
2. Czy droga jest drzewem?
3. Czy cykl jest drzewem?
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 18:39 
Użytkownik

Posty: 117
Lokalizacja: Kraków
Ad. 3 Nie cykl nie jest drzewem. Z definicji drzewo jest acykliczne
Ad. 2 Może się zdarzyć, że będzie ale nie zawsze. To też z definicji.
Ad. 1 Nie, jest twierdzenie mówiące, że \sum_{v \in V} deg(v)=2|E|
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 19:48 
Użytkownik
Avatar użytkownika

Posty: 406
Lokalizacja: Warszawa
Ad. 1 Czy krawędź może mieć początek tam, gdzie koniec?
Góra
Kobieta Offline
PostNapisane: 4 cze 2017, o 16:09 
Użytkownik

Posty: 4
Lokalizacja: Warszawa
Cytryn, nie było nic o tym w pytaniu
Góra
Mężczyzna Offline
PostNapisane: 4 cze 2017, o 16:24 
Użytkownik
Avatar użytkownika

Posty: 2843
Lokalizacja: Radom
myszka00, Cytryn Cię pyta o Twoją definicję grafu - czy dopuszcza ona taką możliwość? Pewnie nie, ale czasami grafy się definiuje w stylu Serre i wtedy już tak może być. Ale chyba to nie zmienia nic w pytaniu 1, bo w takiej sytuacji zazwyczaj pętlę się liczy dwukrotnie - z różną orientacją.
Góra
Kobieta Offline
PostNapisane: 4 cze 2017, o 20:55 
Użytkownik

Posty: 4
Lokalizacja: Warszawa
leg14, Ups przepraszam, nie zrozumiałem. Matematyka nie jest moją mocną stroną.. Nie mieliśmy definiowania grafów w stylu Serre. Czyli mam rozumieć, że suma stopni wierzchołków musi być parzysta?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 kolorowanie grafów - grafy dwudzielne  flashion  0
 matma dyskretna - grafy  koztek  1
 Matematyka dyskretna - równanie rekurencyjne niejednorodne  grabarz321  4
 Równanie - matematyka dyskretna - zadanie 3  rafciobb  0
 [GRAFY] Ile jest grafów  ematyk  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl