)In a graph represented by adjacency matrix u can find all the neighbours of a given vertices in ____Operations

Computers and Technology

1 answer:

Trava [24]4 years ago

6 0

Answer:

B.O(n).

Explanation:

If the graph is represented by adjacency matrix then we can find all the neighbors of a given vertex in O(n) time because each row in adjacency matrix consists the track of the neighbors.If the other vertex is a neighbor then it contains 1 in adjacency matrix if not it contains 0.So we have to iterate over that row of the vertex to find the neighbors.

You might be interested in

What do you think would have happened if early explorers had not followed their maps, charts, and compasses? (Give 4 examples in

enyata [817]

Answer:

If the explorers wouldn’t have followed their maps they would have gotten lost. Another thing that might of happened is maybe they would find someplace cool but they have no idea where they are. Without a map most captains would have probably been going in circles for years. Imagine if you didn’t have a map, you probably would have thought you were going to fall of the side of the earth, because back then the explores thought the earth was flat.

Explanation:

:) ur welcome hope I helped

8 0

3 years ago

A microphone, a track ball, and speakers are all examples of ____. hardware software

djyliett [7]

Hardware . . . . . . . . . . . . . . . . . . ..

3 0

3 years ago

Read 2 more answers

Before starting a spreadsheet, it is smarter to plan ahead and think through the design. true or false

Nesterboy [21]

True. THe axis order (horizontal/vertical) for instance, can cause a serious headache to you when organized wrong.
The same goes with functions, it's better to check them mentally/in a piece of paper beforehand.

6 0

3 years ago

I need help pls, in this code if add row for example :

tankabanditka [31]

I thing is going project experiment everyone make plans and

3 0

4 years ago

When ____ is pressed after entering an email address or web address, Word automatically formats the address as a hyperlink, that

butalik [34]

Answer:ENTER

Explanation: Hyperlink is the situation that states that the document belongs to some other location. So, if the enter key is pressed by the user after the typing of any email address , then it marks it as the hyperlink which shows it belongs to some other file.

Hyperlink actions also occurs when the user presses space-bar and the web address gets marked by the change in color or by underlined function.

4 0

3 years ago