#grafy - strona 3 :: Wykop.pl

Wszystko

Wszystkie

Archiwum

03.02.2013, 22:41:28

Ej, mam w treści zadania o "problemie zanurzania grafu (z dylatacją 1)" - wiem czym jest zanurzanie grafu, ale za cholery nie mam pojęcia o co chodzi z tą dylatacją, ktoś wie? Sprawdzałem w google, ale wiadomo, że jak na 1. stronie czegoś nie ma, to to nie istnieje. #grafy #matematyka #teoriagrafow

anonim1133

03.02.2013, 22:42:42

@Marmite: http://www.sjp.pl/dylatacja :|

Jeszcze dylatacja czasu mi się kojarzy, a tam w definicji będzie coś o różnicach pomiaru.

Marmite

03.02.2013, 22:45:17

@anonim1133: Sama dylatacja to ja wiem czym jest, ale nie mam pojęcia jaki to ma związek z zanurzaniem grafu (i dlaczego akurat 1 - z późniejszego wyjaśnienia czym właściwie jest to zanurzanie z dylatacją 1:

dane są 2 grafy (G,H), G - gość, H - gospodarz. Czy istnieje odwzorowanie wierzchołków f: V(G) -> V(H) że każdej krawędzi {u,v} należącej do E(G) odpowiada krawędź {f(u), f(v)} należące do E(H)

nie wynika mi

Marmite

10.09.2012, 16:10:23

Ej, panocki, mam pytanie co do tw. Havla o ciągach graficznych - nie ma tego w algorytmie, ale domyslam się, że jeśli pierwszy wyraz ciągu > długość ciągu - 1, to ciąg nie jest graficzny, mam rację? #matematyka #grafy EDIT: czy raczej oznacza to, że na pewno jest graficzny, bo przecież krawędzie mogą prowadzić od wierzchołka do tego samego wierzchołka?

stefan_pompka

10.09.2012, 16:25:02

@Marmite: http://kaims.pl/~deren/ag/wyklady/01_wprowadzenie.pdf przepisuj !

Marmite

10.09.2012, 16:26:43

@stefan_pompka: No właśnie z tego przepisuję ;) już tylko zostały mi liczby chromatyczne i te wszystkie NP problemy.

Planarity

Wciągająca gra nie tylko dla ścisłowców. Więcej w pierwszym komentarzu.

z dodany: 15.12.2011, 17:18:39

Tymczasowa podwyka podatków

z dodany: 13.04.2011, 05:43:00

Życie Singla

Z Cyklu Życiowo

z dodany: 07.04.2011, 16:34:02

Graffiti w dobrym wykonaniu

Strona poświęcona nowoczesnej twórczości miejskiej i nie tylko.

z dodany: 10.12.2010, 07:30:02

Dodaj Komentarz
#
kultura
#
design
#
grafika
#
graffiti
#
sztuka
#
nowoczesna
#
grafy
#
tagi
#
wrzuty

Gra logiczna prosta tylko z początku. Sprawdź się!

Czy można rozplątać sieć tak, by żadne odcinki się nie przecinały? Jasne, wystarczy spróbować swoich sił w Planarity.

z dodany: 05.11.2010, 12:06:17

Dodaj Komentarz
#
gra
#
logiczna
#
grafy
#
matematyka

Analizuj dane jak naukowcy z CERN.

Masz duzo danych i chcesz je poddac analizie? Wiesz co to C++? Zrob to tak, jak naukowcy z CERN robia z danymi naplywajacymi z LHC.

z dodany: 16.05.2010, 03:13:47

sztuka ulicy

Ktoś się napracował żeby zrobić fajny szablon a że jest to sztuka ulotna, warto ją zachować w formie elektronicznej. Zaraz padnie pytanie czy można to nazwać sztuką ... a właściwie to sami oceńcie...

z dodany: 14.08.2009, 12:11:48

sztuka ulicy

z dodany: 14.08.2009, 11:43:08

Dodaj Komentarz
#
szablony
#
grafy
#
sztuka
#
ulica

Zagadnienie mostów królewieckich

Jeden ze słynniejszych problemów, rozwiązany przez Leonharda Eulera z pomocą teorii grafów, oparty na autentycznym układzie mostów w XVII-wiecznym Królewcu. Zagadnienie zostało wykorzystane w grze komputerowej, a nawet doczekało się własnego hymnu!

z dodany: 27.01.2008, 13:49:29

Dodaj Komentarz
#
nauka
#
matematyka
#
fizyka
#
astronomia
#
ciekawostki
#
mosty
#
grafy

Sieci semantyczne: czy GGG wchłonie WWW?

W opublikowanym kilka dni temu wpisie na swym blogu ojciec protokołu WWW, Tim Berners-Lee, wypowiedział się o Grafie, czyli o koncepcji zbliżonej do jego wizji Sieci Semantycznej. Graf miałby być kolejnym piętrem w hierarchii sieci komputerowych: Internet, WWW, Graf.

z dodany: 26.11.2007, 17:36:51

Algorytm Dijkstry - najkrótsza ścieżka w grafach

Opis działania algorytmu Dijkstry wraz z impelmentacją w języku Pascal.

z dodany: 17.05.2007, 18:07:47

Galeria niesamowitych grafów stworzonych przy pomocy aiSee

Niesamowite pod względem struktury, estetyki i wyglądu grafy stworzone w programie aiSee. Link ciekawy zarówno dla potrzebujących efektownego wizualizowania grafów jak i osób zainteresowanych tym jak różne procesy i struktury można obrazować przy pomocy grafów.

z dodany: 19.04.2007, 23:20:09

Dodaj Komentarz
#
technologia
#
nowetechnologie
#
aisee
#
gdl
#
wizualizacja
#
grafy