Информатика 1. Какой граф называется неориентированным ? Приведите примеры. 2. К...

July 2022 1 9 Report

Информатика
1. Какой граф называется неориентированным ? Приведите примеры.
2. Какой граф называется ориентированным ? Приведите примеры.

Answers & Comments

Giammy

Verified answer

1) Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены условия:

V-это множество вершин

E- это множество неупорядоченных пар различных вершин, называемых рёбрами. Рисунок №1

2) Ориентированный граф — это упорядоченная пара (V,A), для которой выполнены условия:
V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых дугами или ориентированными рёбрами. Рисунок №2

12 votes Thanks 15

Answers & Comments

Verified answer

nuzhno li stavit zapyatye posle voprositelnogo znaka pri perechislenii voprosov

nuzhen referat na temu kinoiskusstvo ssha 20 veka tolko ne slishkom obyomnyj

napishite yadernuyu reakciyu toriya pri izluchenii alfa chastic

kakie izlucheniya dayut radioaktivnye veshestva ukazhite ih vidy i svojstva

pozhalujsta reshite dve zadachi pogeometriizadacha 1 osnovaniem pryamoj prizmy ya

tema optikanapishite zakon prelomleniya sveta formulirovku formulu otvette che

kakovy usloviya dlya nablyudeniya difrakci

reshite test po geografii na izobrazheniyah nizhe

reshite himicheskuyu cepochku prevrashenij ukazhite nazvanie kazhdogo iz veshestv i k

рекомендуемые вопросы

Helpful Links

Helpful Social