INF.04Pytanie #806 z 856struktury-drzewiaste-i-grafy
W reprezentacji grafu, czym jest macierz sąsiedztwa?
W reprezentacji grafu, czym jest macierz sąsiedztwa?
Opcje odpowiedzi:
A
Listą, gdzie dla każdego wierzchołka przechowujemy listę jego sąsiadów.
B
Dwuwymiarową tablicą, gdzie wartość A[i][j] = 1 oznacza istnienie krawędzi między wierzchołkiem i a j.
PrawidłowaC
Strukturą drzewiastą opisującą połączenia.
D
Zbiorem wszystkich krawędzi w grafie.
Reklama
Wyjaśnienie i uzasadnienie dydaktyczne
Poprawna odpowiedź: B
Macierz sąsiedztwa to jedna z podstawowych metod reprezentacji grafu. Dla grafu o N wierzchołkach tworzy się macierz N x N, gdzie komórka na przecięciu i-tego wiersza i j-tej kolumny przechowuje informację (np. 1 lub wagę) o istnieniu krawędzi od wierzchołka i do wierzchołka j.
Chcesz poćwiczyć całą kwalifikację INF.04?
Egzamin próbny na czas, nauka działami, losowe pytanie albo przegląd całej bazy — wszystko w przeglądarce i bez zakładania konta.
Pojęcia z tego pytania
- Funkcje, Metody i Przekazywanie ParametrówWydzielone, nazwane bloki kodu realizujące określone zadanie, przyjmujące parametry wejściowe i opcjonalnie zwracające wartość wyniku za pomocą instrukcji return.
- Kolejka FIFO i operacje: Push, Pop, Peek, IsEmptyLiniowa struktura danych działająca w trybie FIFO (First-In, First-Out), w której nowe elementy dodawane są na końcu, a pobierane z początku, obsługiwana standardowymi metodami.
- Mapowanie Obiektowo-Relacyjne (ORM)Technologia programistyczna automatycznie odwzorowująca tabele relacyjnej bazy danych na klasy obiektowe w kodzie aplikacji (np. Entity Framework w .NET, Hibernate w Javie).
Reklama
Podobne pytania z działu „Struktury drzewiaste i grafy”
Ten sam obszar materiału z kwalifikacji INF.04. W całej bazie znajdziesz 4 pytań z tego działu.