Risultati della ricerca

...vertici si denota con <math>\,K_n</math>. In questo grafo (in ciascuno dei grafi della classe di isomorfismo <math>\,K_n</math>) vi sono <math>\,n(n-1)/2</m ...sso. I grafi completi sono i grafi massimamente [[connettività (teoria dei grafi)|connessi]], in quanto l'unico [[taglio di vertici]] che li sconnette è l'i ...

Nel campo [[Matematica|matematico]] della [[teoria dei grafi]], il '''grafo nullo''' può riferirsi o al [[grafo]] di '''[[Grafo#Definizi ...rafi)|vertici]]). Di conseguenza, esso ha anche zero [[Spigolo (teoria dei grafi)|spigoli]]. In alcuni contesti, <math>K_0</math> non è considerato un grafo ...

...za|regolare sulla distanza]]. Ha [[diametro]] 2. Il suo [[Automorfismo dei grafi|gruppo di automorfismo]] ha 120 elementi, ed è infatti il [[gruppo simmetri ...l'uso della [[teoria dei gruppi]] e lo studio delle [[Grafo|invarianti dei grafi]]. ...

...he si intersecano in punti non estremità, si trovano due ennagoni stellati regolari. ==Grafi== ...

..., è un [[grafo planare]] non orientato avente ''2n'' [[vertice (teoria dei grafi)|vertici]] e ''3n-2'' spigoli.<ref>{{cita web | url = http://mathworld.wolf ...la può essere costruito ed espresso come il [[prodotto cartesiano]] di due grafi lineari, dei quali almeno uno ha un unico bordo. In simboli, si ha: <math>L ...

Nella [[teoria dei grafi]] il '''lemma di handshaking''' è l'affermazione che ogni [[grafo non orien ...ticolo sui sette ponti di Königsberg che iniziò lo studio della teoria dei grafi. ...

...strare il [[teorema di Turán]], un importante risultato nella [[teoria dei grafi estremali]]. ...me sottografo. Attraverso questo teorema, limiti simili nella [[teoria dei grafi]] estremali possono essere dimostrati per qualsiasi sottografo escluso, a s ...

...oria dei grafi]], il '''grafo di Heawood''' è un [[Grafo#Grafi orientati e grafi semplici|grafo non orientato]] con 14 vertici e 21 spigoli, che prende nome ...ei grafi)|gabbia]] 6, il più piccolo grafo cubico di [[Calibro (teoria dei grafi)|calibro]] 6. È un [[grafo transitivo sulla distanza]] (vedi il [[censiment ...

...tria (matematica)|gruppi di simmetria]] dei [[Poliedro#Regolarità|poliedri regolari]] ne forniscono degli esempi. Va detto subito che non tutti i gruppi di Cox ...olari]] corrispondenti a [[Tassellatura#Tassellature regolari|tassellature regolari]] del [[piano (geometria)|piano euclideo]] e del [[geometria iperbolica|pia ...

| celle = [[tetraedro|tetraedri regolari]] | n_celle = 16 [[tetraedro|tetraedri regolari]] ...

...lo costruì per essere il più piccolo [[grafo cubico]] [[Ponte (teoria dei grafi)|privo di ponti]] senza nessuna colorazione dei tre spigoli.<ref>{{cita tes ...mpio a molte previsioni ottimistiche su ciò che potrebbe essere vero per i grafi in generale".<ref>{{cita testo|nome=Donald E.|cognome=Knuth|titolo=[[The Ar ...

...ldner-Harary''' è un [[grafo]] non orientato con [[Glossario di teoria dei grafi|11 vertici e 27 spigoli]]. Prende il nome dai matematici A. Goldner e Frank Il [[Colorazione dei grafi|numero cromatico]] è 4, che è il minimo valore possibile per il quale il gr ...

È impossibile coprire una sfera soltanto con esagoni, anche non regolari, per formare una geode, poiché tale copertura non rispetterebbe la formula ...cile dimostrare che non esistono più di cinque [[Solido platonico|poliedri regolari convessi.]] ...

=== Grammatiche regolari === ...ono le ''grammatiche regolari'' (tipo-3). Chomsky sostiene che i linguaggi regolari non siano adeguati come modelli del linguaggio umano, perché tutti i lingua ...

...zioni e trasformazioni in altre stringhe o strutture discrete come [[grafo|grafi]] o configurazioni numeriche, senza modificare gli oggetti componenti. ...di linguaggi formali sono forniti dalle [[espressione regolare|espressioni regolari]] e dalle [[grammatica formale|grammatiche formali]]. ...

...riscono per pochi aspetti: innanzitutto i diagrammi di Coxeter-Dynkin sono grafi non orientati, mentre nei diagrammi di Dynkin gli archi etichettati con un ...tati da grafi ramificati e i "cicloschemi" sono simplessi rappresentati da grafi ciclici. ...

== Metodi basati sulla teoria dei grafi == ...aze_animation.gif|miniatura| Animazione del metodo basato sulla teoria dei grafi ]] ...

...leene}}''' – Algebra che generalizza le [[espressione regolare|espressioni regolari]]. È definita su un [[#Semianello|semianello]] ed è munita di tre operazion :[[#Grafo|Grafo]] in cui gli [[arco (teoria dei grafi)|archi]] sono orientati ...

In [[matematica]], e in particolare in [[geometria solida]] e in [[teoria dei grafi]], un '''poliedro''' è un [[geometria solida|solido]] delimitato da un nume ...goli e sulle facce è detto ''regolare''. Esistono solo 5 poliedri semplici regolari: questi sono i [[solido platonico|solidi platonici]]. ...

sono rappresentabili se e solo se sono regolari, ovvero tutte le possibili proiezioni in due variabili della funzione (otte .../math> e <math>G'' = (V'', E'')</math>. Tale teorema consente di costruire grafi separati per ogni termine, che possono essere uniti per ottenere il grafo d ...