My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
April 9th, 2017, 01:33 PM   #1
Joined: Apr 2017
From: earth

Posts: 1
Thanks: 0

graph theory (permution)

Hi all,

I am struggling the question, please see attachments.

Thanks a lot

2017-04-09 (2).jpg

Devise an algorithm which, given a (directed) friendship graph (in the xkcd format), finds the optimal seating arrangement. Your algorithm should include the following:
 a description of the required input format
 appropriate weightings of the four types of edges in the given friendship graph
 an output (an optimal seating arrangement)
 sufficient explanation of the variables and data structures involved that the marker can tell what they are for.
happinessuni is offline  

  My Math Forum > College Math Forum > Applied Math

graph, permution, theory

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Graph theory - diameter of biconnected graph Estevan Number Theory 2 November 4th, 2016 01:05 PM
Graph Theory / Harary graph hyenaa Geometry 0 May 14th, 2015 12:10 PM
A graph problem in graph theory! lubna_mira Applied Math 0 January 12th, 2014 02:52 PM
Graph theory: Linking graph characteristics and minimal cut avnerg Applied Math 0 September 18th, 2013 06:03 AM
graph theory - social networks and reverting the graph johnyjj2 Applied Math 0 December 28th, 2010 03:49 PM

Copyright © 2017 My Math Forum. All rights reserved.