Verificatore di cammino e ciclo hamiltoniano

Verifica se un grafo ha un cammino hamiltoniano (visita ogni vertice una volta) o un ciclo hamiltoniano (torna anche al punto di partenza). Inserisci una lista di archi, scegli orientato o non, e una ricerca esaustiva con backtracking restituisce un cammino e un ciclo concreti oppure dimostra che non ne esiste nessuno. Limitato a 12 vertici per velocità.

Lo strumento interattivo ha bisogno di JavaScript per funzionare. Tutto il resto di questa pagina — come funziona, un esempio svolto e le risposte alle domande più comuni — si trova più in basso e non ha bisogno di nulla.

Strumenti correlati

Tutti gli strumenti: Matematica discreta e grafi →

Calcolatore del cammino più breve di DijkstraInserisci un grafo pesato come archi («A, B, 4» per riga) e un nodo sorgente: l'algoritmo di Dijkstra dà la distanza minima e il cammino esatto dalla sorgente a ogni vertice raggiungibile. Funziona per grafi orientati o non orientati, accetta molti formati di archi e segnala i vertici irraggiungibili — ideale per routing, reti e ricerca di percorsi.Calcolatore di operazioni bit a bitE, O, XOR, NON e scorrimenti in binario, decimale o esadecimale, a 8, 16, 32 o 64 bit, con lo schema bit per bit e il risultato in tutte e tre le basi. Calcolato con BigInt, quindi le risposte a 64 bit sono corrette dove gli operatori a 32 bit di JavaScript troncherebbero in silenzio.Generatore di triangolazione di DelaunayIncolla un insieme di punti 2D e li triangola alla Delaunay — la triangolazione che evita triangoli troppo sottili, dove nessun punto cade nel cerchio circoscritto di un altro triangolo. Esegue l'algoritmo di Bowyer-Watson nel browser e disegna la mesh, con il numero di punti, triangoli e spigoli.Calcolatore di colorazione di grafiColora un grafo in modo che due vertici adiacenti non condividano mai il colore. Inserisci una lista di archi e l'euristica DSATUR (o golosa) assegna un colore a ogni vertice, mostra le classi di colore e dà un limite superiore del numero cromatico χ. K4 richiede 4 colori, un ciclo pari 2, un ciclo dispari 3 — all'istante.Calcolatore di ordine in teoria dei gruppiAnalizza i gruppi finiti classici — ciclico Zₙ, prodotti diretti Zₘ×Zₙ, diedrale Dₙ e simmetrico Sₙ. Fornisce l'ordine del gruppo, se è abeliano, la sua struttura, il numero di generatori per i gruppi ciclici, e l'ordine di ogni elemento inserito, inclusa una permutazione in notazione a cicli per Sₙ.Risolutore di mappa di Karnaugh (K-Map)Minimizza una funzione booleana con l'algoritmo di Quine–McCluskey: inserisci mintermini, maxtermini o una tabella di verità e ottieni la SOP o POS minima, gli implicanti primi e il numero di letterali.Simulatore di porte logicheDisegna lo schema a porte di un'espressione booleana e permette di commutare ogni ingresso per seguire il segnale che lo attraversa. Semisommatore, multiplexer, parità e funzione maggioranza sono forniti come esempi.Calcolatore dello stato stazionario (Markov)La distribuzione a lungo termine di una catena di Markov: le probabilità in cui il sistema si stabilizza indipendentemente da dove parte. Inserisci la matrice di transizione (ogni riga, le probabilità uscenti di uno stato) e risolve π·P = π per iterazione della potenza, mostrando la probabilità stazionaria di ogni stato.

Apri Verificatore di cammino e ciclo hamiltoniano e ottieni subito una risposta, senza creare un account. Il suo posto è sotto Matematica discreta e grafi; Calcolatore del cammino più breve di Dijkstra e Calcolatore di operazioni bit a bit rispondono alle domande più vicine.

Come si usa

Apri lo strumento — senza registrazione né installazione.
Inserisci i tuoi dati o regola le opzioni disponibili.
Ottieni il risultato all'istante, poi copialo o scaricalo.

Domande frequenti

Che cos'è Verificatore di cammino e ciclo hamiltoniano?

Com'è un caso concreto?

Cₙ ✓ · K₁,₃ ✗ — lo strumento mostra ogni passaggio intermedio, non solo il risultato finale.

In quali casi si usa davvero?

Tutto ciò che si modella come punti e collegamenti: un cammino minimo, la capacità di una rete, una pianificazione con dipendenze o un circuito ridotto alla sua logica.

Qual è l'errore più comune?

Supporre che un cammino minimo resti minimo quando un peso cambia segno. Gli archi negativi invalidano l'argomento greedy su cui poggia Dijkstra, e l'algoritmo restituisce con sicurezza una risposta sbagliata invece di un errore.

In cosa differisce Verificatore di cammino e ciclo hamiltoniano da Calcolatore del cammino più breve di Dijkstra?

Sono vicini ma rispondono a domande diverse. Calcolatore del cammino più breve di Dijkstra: inserisci un grafo pesato come archi («A, B, 4» per riga) e un nodo sorgente: l'algoritmo di Dijkstra dà la distanza minima e il cammino esatto dalla sorgente a ogni vertice raggiungibile. Funziona per grafi orientati o non orientati, accetta molti formati di archi e segnala i vertici irraggiungibili — ideale per routing, reti e ricerca di percorsi. Scegli quello che corrisponde al tuo punto di partenza — entrambi sono gratuiti.

Da dove vengono i dati?

Gli algoritmi sono quelli dei manuali e i loro risultati esatti per il grafo inserito. Ciò che varia è il costo: per diversi di questi problemi non si conosce una soluzione efficiente, quindi gli input grandi sono risolti per euristica e lo strumento lo indica.

Per approfondire

Tutte le guide →

SpiegazioneMeno diciassette modulo cinque ha due risposte diverse17 mod 5 fa 2 ovunque. −17 mod 5 fa −2 in JavaScript, C e Java, e 3 in Python, Ruby e in un foglio di calcolo. Entrambi sono giusti, e la differenza è un bug vero.SpiegazionePerché il sale batte lo zucchero su un vialetto ghiacciatoUna mole per chilogrammo di un sale che si scinde in due abbassa il punto di congelamento dell'acqua di 3,72 °C. La stessa quantità di qualcosa che resta intero ottiene 1,86 °C — esattamente la metà.GuidaPercorso di vita: due metodi, e una data su sette li divideSommare le cifre della data intera, oppure ridurre prima giorno, mese e anno e poi sommare: due metodi da manuale per lo stesso percorso di vita. Sulle 46 021 date dal 1900 al 2025 divergono 6 398 volte — 13,90 %. Ogni divergenza, senza eccezioni, riguarda un numero maestro.TutorialCome calcolare il tuo numero del cammino di vita, passo dopo passoIl cammino di vita riduce la tua data di nascita completa a una sola cifra. Ecco il metodo esatto, le due regole che si sbagliano più spesso e ciò che la tradizione attribuisce a ogni numero.SpiegazioneIl principio dei cassetti dimostra che una cosa esiste senza trovarlaDieci oggetti in tre cassetti ne forzano quattro in uno di essi. 367 persone forzano un compleanno condiviso. Nessuna delle due affermazioni dice quale né chi.SpiegazioneUn cono è esattamente un terzo del suo cilindroRaggio 5, altezza 10: il cono contiene 261,8 e il cilindro che lo racchiude 785,4. Il rapporto è esattamente un terzo, e vale per qualsiasi forma di base.