42 odnosi: Algoritem, Antiprizma, Arhimedski graf, Barva, Dvodelni graf, Folkmanov graf, Graf (matematika), Hamiltonova pot, Ikozidodekaeder, Izomorfizem grafov, Johnsonovo telo, Kromatično število, Kubični graf, Kubooktaeder, Kubooktaedrski graf, Multigraf, Nerešeni matematični problemi, Obseg (teorija grafov), Oktaeder, Oktaedrski graf, Paleyjev graf, Platonski graf, Podaljšana kvadratna bipiramida, Polihoron, Polni graf, Prazni graf, Protiprimer, Ravninski graf, Regularni graf, Rombiikozidodekaeder, Rombiikozidodekaedrski graf, Rombikubooktaeder, Soda in liha števila, Stopnja grafa, Teorija grafov, Teserakt, Tetraeder, Točka (teorija grafov), Tristrana ortobikupola, Trojno povečana šeststrana prizma, 4 (število), 5-celica.
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.
Novo!!: Kvartični graf in Algoritem · Poglej več »
Antiprizma
Antiprizma je v geometriji vzporedni polieder, ki ga sestavljata dve vzporedni kopiji istega n-stranskega mnogokotnika, ki sta povezana s trakom izmeničnih trikotnikov.
Novo!!: Kvartični graf in Antiprizma · Poglej več »
Arhimedski graf
Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.
Novo!!: Kvartični graf in Arhimedski graf · Poglej več »
Barva
Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.
Novo!!: Kvartični graf in Barva · Poglej več »
Dvodelni graf
Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).
Novo!!: Kvartični graf in Dvodelni graf · Poglej več »
Folkmanov graf
Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.
Novo!!: Kvartični graf in Folkmanov graf · Poglej več »
Graf (matematika)
Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.
Novo!!: Kvartični graf in Graf (matematika) · Poglej več »
Hamiltonova pot
Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.
Novo!!: Kvartični graf in Hamiltonova pot · Poglej več »
Ikozidodekaeder
Ikozidodekaeder je v geometriji konveksni polieder.
Novo!!: Kvartični graf in Ikozidodekaeder · Poglej več »
Izomorfizem grafov
Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.
Novo!!: Kvartični graf in Izomorfizem grafov · Poglej več »
Johnsonovo telo
Podaljšana kvadratna girobikupola (''J''37) je Johnsonovo telo 24-imi enakostraničnimi trikotniki ni Johnsonovo telo, ker ni konveksno (to je v resnici stelacija, ki je edino možno za oktaeder.) diedrske kote.) Johnsonovo telo je strogo konveksni polieder, ki ima za stranske ploskve pravilne mnogokotnike, ki pa niso uniformni.
Novo!!: Kvartični graf in Johnsonovo telo · Poglej več »
Kromatično število
točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.
Novo!!: Kvartični graf in Kromatično število · Poglej več »
Kubični graf
Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.
Novo!!: Kvartični graf in Kubični graf · Poglej več »
Kubooktaeder
Kubooktaeder je v geometriji konveksni polieder.
Novo!!: Kvartični graf in Kubooktaeder · Poglej več »
Kubooktaedrski graf
Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.
Novo!!: Kvartični graf in Kubooktaedrski graf · Poglej več »
Multigraf
Vsi ne dopuščajo zank v multigrafih. Multigraf je v matematiki graf, ki lahko ima večkratne povezave (ali vzporedne povezave), ki potekajo med posameznimi točkami.
Novo!!: Kvartični graf in Multigraf · Poglej več »
Nerešeni matematični problemi
Seznam vsebuje nekatere trenutno še nerešene matematične probleme.
Novo!!: Kvartični graf in Nerešeni matematični problemi · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Kvartični graf in Obseg (teorija grafov) · Poglej več »
Oktaeder
animacija) Óktaeder (redkeje tudi osmérec in osmêrec) je konveksni polieder v splošnem omejen z osmimi mnogokotniki (po navadi trikotniki), ki predstavljajo stranske poloskve.
Novo!!: Kvartični graf in Oktaeder · Poglej več »
Oktaedrski graf
Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.
Novo!!: Kvartični graf in Oktaedrski graf · Poglej več »
Paleyjev graf
Paleyjevi grafi so v teoriji grafov gosti neusmerjeni grafi skonstruirani iz članov primernega končnega obsega s povezovanjem parov elementov, ki se razlikujejo v kvadratnem ostanku.
Novo!!: Kvartični graf in Paleyjev graf · Poglej več »
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Novo!!: Kvartični graf in Platonski graf · Poglej več »
Podaljšana kvadratna bipiramida
Podaljšana kvadratna bipiramida je v geometriji eno izmed Johnsonovih teles (J15).
Novo!!: Kvartični graf in Podaljšana kvadratna bipiramida · Poglej več »
Polihoron
Polihoron je štirirazsežni politop.
Novo!!: Kvartični graf in Polihoron · Poglej več »
Polni graf
Brez opisa.
Novo!!: Kvartični graf in Polni graf · Poglej več »
Prazni graf
Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke.
Novo!!: Kvartični graf in Prazni graf · Poglej več »
Protiprimer
Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.
Novo!!: Kvartični graf in Protiprimer · Poglej več »
Ravninski graf
Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.
Novo!!: Kvartični graf in Ravninski graf · Poglej več »
Regularni graf
Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.
Novo!!: Kvartični graf in Regularni graf · Poglej več »
Rombiikozidodekaeder
kva dogaja? |- | style.
Novo!!: Kvartični graf in Rombiikozidodekaeder · Poglej več »
Rombiikozidodekaedrski graf
Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.
Novo!!: Kvartični graf in Rombiikozidodekaedrski graf · Poglej več »
Rombikubooktaeder
Rombikubooktaeder je v geometriji konveksni polieder.
Novo!!: Kvartični graf in Rombikubooktaeder · Poglej več »
Soda in liha števila
Vsako celo število je v matematiki bodisi sodo ali liho.
Novo!!: Kvartični graf in Soda in liha števila · Poglej več »
Stopnja grafa
točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.
Novo!!: Kvartični graf in Stopnja grafa · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Kvartični graf in Teorija grafov · Poglej več »
Teserakt
Teserákt (tudi 8-célica, oktahóron ali 4-kocka) je v geometriji pravilni štirirazsežni analogon trirazsežne kocke.
Novo!!: Kvartični graf in Teserakt · Poglej več »
Tetraeder
animacija) Tetraéder, četvérec ali četvêrec je konveksni polieder, ki je omejen s štirimi trikotniki, v bistvu je tristrana piramida.
Novo!!: Kvartični graf in Tetraeder · Poglej več »
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Novo!!: Kvartični graf in Točka (teorija grafov) · Poglej več »
Tristrana ortobikupola
Tristrana ortobikupola je eno izmed Johnsonovih teles (J27).
Novo!!: Kvartični graf in Tristrana ortobikupola · Poglej več »
Trojno povečana šeststrana prizma
Trojno povečana šestrana prizma je eno izmed Johnsonovih teles (J57).
Novo!!: Kvartični graf in Trojno povečana šeststrana prizma · Poglej več »
4 (število)
4 (štíri) je naravno število, za katero velja 4.
Novo!!: Kvartični graf in 4 (število) · Poglej več »
5-celica
250px 5-celica je štirirazsežni objekt omejen s petimi tetraedrskimi celicami.
Novo!!: Kvartični graf in 5-celica · Poglej več »