grafografo [Der. del gr. grápho "scrivere"] [ALG] Configurazione (propr. g. lineare o singramma) formata da un insieme di punti, detti vertici o nodi del g., e di linee, dette lati o spigoli del g., [...] che uniscono coppie di vertici. La teoria di tali configurazioni (teoria dei g.) ha preso storicamente lo spunto nei primi decenni del 18° sec. da elementari problemi topologici, come il celebre problema ...
Leggi Tutto
sottografo
sottografo [Comp. di sotto- e grafo] [ALG] Ogni grafo che si ottenga da un altro considerandone soltanto alcuni vertici e alcuni spigoli. ◆ [ALG] S. indotto: quello ottenuto considerando alcuni [...] vertici di un grafo e tutti gli spigoli che li congiungono. ...
Leggi Tutto
ellissografo
ellissògrafo [comp. di ellisse e -grafo] [ALG] Strumento che serve per tracciare con tratto continuo un'ellisse, detto anche compasso ellittico; è basato, sia pure con numerose varianti, [...] sul fatto che se un'asta rigida si muove in un piano in modo che due suoi punti A, B (v. fig.) scorrano rispettiv. su due guide rettilinee tra loro ortogonali, ogni punto dell'asta, in partic. una punta ...
Leggi Tutto
pantografo
pantògrafo [Comp. di panto- e -grafo] [FTC] [ALG] Strumento per disegnare una figura in una scala assegnata, seguendone il contorno; è costituito (v. fig.) da quattro aste, di legno o metalliche, [...] articolate mediante corsoi in modo da formare un parallelogrammo deformabile e variabile nelle dimensioni, due lati del quale sono prolungati oltre i vertici; sui due prolungamenti e sul vertice tra essi ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] p₂ gli archi, due vertici u e v essendo collegati da un arco 5i, j6 se u contiene i e v contiene j (o viceversa).Il grafo è connesso se ogni unione di classi dei due tipi è tutto l'insieme B.Nel caso connesso, ordinando le cifre nelle classi di p₁ si ...
Leggi Tutto
albero
àlbero [Der del lat. arbor -oris] [ALG] Nella teoria dei grafi, particolare grafo in cui due nodi qualsiasi sono connessi da una, e una sola, successione di lati, per cui esso non contiene cammini [...] altro nodo ha un rango pari al numero di lati che bisogna percorrere per raggiungerlo partendo dalla radice. Tali grafi (in partic. gli a. radicati) sono adoperati per rappresentare le proprietà strutturali di vari sistemi (reti elettriche, strutture ...
Leggi Tutto
diagramma
diagramma [Der. del lat. diagramma, dal gr. diágramma "disegno", comp. di diá "dia-" e gramma, der. di gráfo "scrivere"] [LSF] Schema grafico, per lo più in un sistema di riferimento (cartesiano [...] o polare) nel piano o nello spazio, che ha lo scopo di rappresentare l'andamento di una funzione matematica, di grandezze descriventi un fenomeno fisico, ecc.; è detto anche grafico, per influenza del-l'ingl. ...
Leggi Tutto
planare
planare [agg. Der. dell'ingl. planar, dal lat. planaris "che ha superficie piana"] [LSF] Che ha struttura piana o quasi piana. ◆ [OTT] Di sistemi ottici, lo stesso che planeico. ◆ [ALG] Grafo [...] sul piano in modo che due qualunque spigoli non abbiano nessun punto in comune, a meno che escano dallo stesso vertice: → grafo. ◆ [ELT] Guida ottica p.: v. guida ottica: III 131 c. ◆ [ALG] Punto p.: punto P di una superficie in un intorno ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] D. Seymour (e di altri) sui minori dei grafi. Un minore di un grafo è un sottografo ottenuto sopprimendo e contraendo spigoli. Si un ordine parziale nella classe dei tipi di isomorfismo dei grafi finiti. È chiaro che non vi sono catene discendenti ...
Leggi Tutto
grafo-
[dal tema del gr. γράϕω «scrivere»]. – Primo elemento compositivo di parole dotte e scientifiche, formate modernamente, che significa «scrivere, scrittura», e più raram. «che scrive, che registra», e sim.
-grafo
[dal gr. -γράϕος con sign. attivo, -γραϕος con sign. passivo]. – Secondo elemento, atono, di parole composte derivate dal greco o formate modernamente, usato: 1. Con valore attivo, per indicare: a. Chi si dedica alla descrizione, alla...