blackyabbol
blackyabbol
Czy istnieje jakieś określenie, na taki podgraf U grafu G, że każdy wierzchołek G albo należy do U, albo sąsiaduje z jakimś wierzchołkiem z U?
#matematyka #grafy
0
  • Najlepsze
  • Wszystkie komentarze
Jakubussimus
Jakubussimus
@blackyabbol: Nie podgraf ale zbiór (wierzchołków) - jest to dokładnie definicja zbioru dominującego.
3
Nullek
Skonstruuj wszystkie parami nieizomorficzne grafy rzedu 6 o ciągu stopni (3,2,2,1,1,1,).


Czy to tylko jeden graf?
#matematyka #grafy #matematykadyskretna
0
  • Najlepsze
  • Wszystkie komentarze
mateusza
OK, to jest pierwszy, dość oczywisty...

Ale jest jeszcze drugi...
0
mateusza
0
Nullek
Każdy graf planarny G=(V,E) zawiera wierzchołek stopnia co najwyżej 5

No... aa dlaczego taki graf nie jest niby planarny? ( ͡° ʖ̯ ͡°)

#matematyka #grafy
0
  • Najlepsze
  • Wszystkie komentarze
Passarinho
Passarinho
@Nullek: to co narysowałeś ma wierzchołek co najwyżej stopnia 5
3
T.....y
T.....y
@Nullek: jakby mieli napisać tak jak ty chcesz, to byłoby, że zawiera wszystkie wierzchołki stopnia co najwyżej 5
2
Nullek
Czy te grafy są izomorficzne? Jeśli nie, to dlaczego?

#matematyka #matematykadyskretna #grafy
0
  • Najlepsze
  • Wszystkie komentarze
wytrzzeszcz
@Nullek: nie są bo między wierzchołkami stopnia 3 są różne drogi
4
Nullek
@wytrzzeszcz: dziękuje ( ͡° ͜ʖ ͡°)
0
Szarlej47
#matematyka #grafy #programowanie #informatyka
Jakie jest zastosowanie dla dominowania w grafach zewnętrznie planarnych?
Nie mogę nigdzie tego znaleźć w internetach. Jedyne co znalazłem to, że są przydatne przy rozwiązywaniu problemu galerii sztuki, a potrzebuję tego trochę więcej.
2
  • Najlepsze
  • Wszystkie komentarze
Szarlej47
#matematyka #grafy #programowanie #informatyka
Jakie jest zastosowanie dla dominowania w grafach zewnętrznie planarnych?
Nie mogę nigdzie tego znaleźć w internetach. Jedyne co znalazłem to, że są przydatne przy rozwiązywaniu problemu galerii sztuki, a potrzebuję tego trochę więcej.
2
K.....a
K.....a
8
  • Najlepsze
  • Wszystkie komentarze
konik_polanowy
Ktoś czytał?

#algorytmy #grafy #programowanie
4
  • Najlepsze
  • Wszystkie komentarze
Zgredzimierz
#matematyka #grafy

Jakiś Mireczek ogarnia grafy ?
2
  • Najlepsze
  • Wszystkie komentarze
ajron_men
#bitcoin #btc #iota #nano #hashgraph #kryptowaluty #xrb #grafy

Porównanie Bitcoin lighting network vs IOTA tangle vs #nano block-lattice vs hashgraph
8
  • Najlepsze
  • Wszystkie komentarze
AnonKomandor
8
  • Najlepsze
  • Wszystkie komentarze
T.....y
T.....y
Jaka jest najlepsza implementacja grafu, jeżeli mam zamiar w nim zarówno dodawać jak i usuwać wierzchołki oraz krawędzie? Nie chcę również, żeby to były stałe tablice i wolałbym uniknąć tablicy sąsiedztwa na rzecz listy sąsiedztwa, bo grafy będą duże. #grafy #programowanie #algorytmy
2
  • Najlepsze
  • Wszystkie komentarze
magic96
magic96
22
kolnay1
#matematyka #grafy
We wprowadzeniu do teorii grafów Wilsona jest takie zadanie:

26.3s Let E be the set of letters in the word MATROIDS. Show that the family (STAR, ROAD, MOAT, RIOT, RIDS, DAMS, MIST) of subsets of E has exactly eight transversal.

Wie ktoś jak to się sprytnie robi? Tutaj transwersalem będzie siedmioliterowy wyraz, o pierwszej literze z pierwszego słowa z rodziny, drugiej z drugiego, itd, gdzie żadna
1
  • Najlepsze
  • Wszystkie komentarze
bialy100k
Zagadka:
Jakiej metody/strategii użyć kolorując plaster miodu 16 kolorami tak, by używając najmniejszej liczby pól każdy kolor sąsiadował z każdym. Ostatni kolor może być białym - czyli tłem i stykać się z innymi "jak woda" olewająca wyspę - ale może też być "jeziorem" jeżeli ktoś uzna za stosowne.

#grafy #matematyka #zagadka
2
  • Najlepsze
  • Wszystkie komentarze
Marellion
Miałem jedne zajęcia z grafów i takie coś mi po bez uproszczenia wyszło. O co chodzi ze strzałką od 8 do 5?
#studbaza #grafy może #matematyka
1
  • Najlepsze
  • Wszystkie komentarze
Miszelek
Odradzam uczenia się teorii grafów w tramwaju... oberwałem od staruszki za to, że jestem satanistą.


Taki tam cytat prowadzącego zapisany w starym zeszycie ze studiów.

https://pl.wikipedia.org/wiki/Graf_Petersena

#grafy #matematyka #matematykadyskretna
34
  • Najlepsze
  • Wszystkie komentarze
pikejj18
Mirki,ma ktoś może dostęp do etrapeza do tematów z matematyki dyskretnej,a dokładniej do teorii grafow?

#kiciochpyta #pytanie #pomoc #pomocy #studbaza #matematyka #grafy #etrapez
1
  • Najlepsze
  • Wszystkie komentarze