subject
Computers and Technology, 21.01.2021 17:50 vDxrk

Problem # 1651 GRAF on Pbinfo Requirement
The list of edges of a weighted undirected graph is given. Determine the peak for which the arithmetic mean of the weights of the incident edges is minimal. If there are several vertices with the same minimum average, the numbered vertex with a lower value will be displayed.

Input data
The program reads from the keyboard the numbers n m, representing the number of vertices and the number of edges in the graph, then m triplets i j p, representing the edges, given by extremities and weight.

Output data
The program will display the number vf on the screen, representing the determined peak.

Restrictions and clarifications
1 ≤ n ≤ 100
edge weights are nonzero natural numbers less than 1000
Example
entry

5 6
1 2 10
2 3 2
2 5 2
3 5 12
3 4 1
4 5 5
Exit

4
Explanation
The averages of the weights of the edges incident with the vertices are:

for peak 1 the average is 10
for the top 2 the average is 4.66667
for peak 3 the mean is 5
for peak 4 the mean is 3
for the top 5 the average is 6.33333
Thus the minimum average is 3, for the peak 4

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 14:00
Just a heads up these questions are relating to a program known as gimp. (these are all fill-in-the-blank)will give brainliest-! the tool option allows you to blur the edges of the selection making it look less sharp.which option do you choose in the add layer mask dialog box to turn your selection into a mask? is a type of filter that distorts a layer making it appear like you’re looking through dirty glass.in which drop-down menu do you find the option to add a blur to your background image layer? what shape appears when you’ve completed making your selection with the free select tool (to let you know you’ve reached the beginning of your selection)? when using the toggle quick mask, everything outside of the selection becomes a color.when painting with the color with the toggle quick mask on, it removes part of your selection making it smaller.when painting with the color with the toggle quick mask on, it adds to your selection making it larger.to use the paths tool, click and add (a tiny circle).to close your selection when using the paths tool, press and hold while clicking the first anchor point you created.the tool works just like the free select tool by clicking around an image to select it.
Answers: 2
question
Computers and Technology, 22.06.2019 15:10
Consider a direct-mapped cache with 216 words in main memory. the cache has 16 blocks of 8 words each. it is a word-addressable computer (rather than a byte-addressable computer which we normally discuss). (a) how many blocks of main memory are there? (b) what is the format of a memory address as seen by the cache, that is, what are the sizes of the tag, cache block, and block offset fields (if they apply)? (c) to which cache block will the memory reference db6316 map?
Answers: 1
question
Computers and Technology, 22.06.2019 16:00
Why should characters such as / \ " ' * ; - ? [ ] ( ) ~ ! $ { } < > # @ & | space, tab, and newline be avoided in file names?
Answers: 2
question
Computers and Technology, 22.06.2019 17:00
Match the following. 1. show grouping of word processing tasks that can be performed quick access toolbar 2. shortcut location for commonly used elements scroll bars 3. organized commands used to modify documents ribbon 4. used to align and measure content in a word screen zoom bar 5. vertical and horizontal bars that are used to navigate through a document contextual tabs 6. displays the name of the document in use ruler 7. allows users to enlarge or shrink a visual of a word document title bar
Answers: 2
You know the right answer?
Problem # 1651 GRAF on Pbinfo Requirement
The list of edges of a weighted undirected graph is...
Questions
question
Mathematics, 06.02.2021 19:40
question
Mathematics, 06.02.2021 19:40
question
Social Studies, 06.02.2021 19:40
Questions on the website: 13722367