Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Udspændende træ (grafteori)

Indeks Udspændende træ (grafteori)

En delgraf T af en graf G, hvor T forbinder alle knuderne i grafen G således at der højst findes en vej mellem to forskellige knuder, kaldes for et udspændende træ.

Indholdsfortegnelse

  1. 7 relationer: Algoritme, Elektrisk ledning, Elektronik, Elektronisk komponent, Elektronisk kredsløb, Grafteori, Vægt (grafteori).

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Se Udspændende træ (grafteori) og Algoritme

Elektrisk ledning

To elektriske ledningsender, den enes korer er spredt ud. En elektrisk ledning er den praktiske udformning af en elektrisk leder, evt.

Se Udspændende træ (grafteori) og Elektrisk ledning

Elektronik

filtre. Kredsløbets formål er at dele et balanceret input-signal (de to skrueendeterminaler) frekvenser i to dele. "Lave"-frekvenser til højre via et lavpasfilter – og "høje"-frekvenser til venstre via et højpasfilter. Output er to balancerede signaler.

Se Udspændende træ (grafteori) og Elektronik

Elektronisk komponent

Forskellige elektroniske komponenter. En elektrisk komponent eller elektronisk komponent er en indretning konstrueret til at have ganske bestemte elektriske egenskaber, som regel "emballeret" i et hus med ydre tilledninger (kaldet "ben").

Se Udspændende træ (grafteori) og Elektronisk komponent

Elektronisk kredsløb

Et elektronisk kredsløb Et elektrisk kredsløb eller elektrisk netværk er en samling af elektroniske komponenter (undtagen aktive komponenter).

Se Udspændende træ (grafteori) og Elektronisk kredsløb

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Se Udspændende træ (grafteori) og Grafteori

Vægt (grafteori)

En graf kaldes for en vægtet graf, hvis hver kant i grafen har en tilknyttet vægt; dvs.

Se Udspændende træ (grafteori) og Vægt (grafteori)