Results 1 to 4 of 4

Math Help - Graph Theory

  1. #1
    Newbie
    Joined
    May 2008
    Posts
    1

    Graph Theory

    Are there any graph theory problems that could be solved by a lone, run-of-the-mill computer programmer as a side hobby?
    I am thinking of a modest app that allows a simple graph to be drawn, and a selection of properties that can be searched for in the on-screen graph, e.g., bipartite, hasClique, etc.
    If enough of these properties can be implemented, then collections of properties could be sought.
    Eventually there would be an algorithm(s) to gradually construct graphs, and at each iteration in the construction process, some collection of properties can be sought for in the graph so far.

    My question is has all this been done already by teams of commercial programmers, so that, at best this would just be self-educational?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    May 2008
    Posts
    23
    to my knowledge nothing like this has been created yet. I know that programs that solve math equations are few and far between. Likely because most math people can program as well. However, to my knowledge thus far no such programs exist.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Nov 2007
    Posts
    54

    Graph Theory

    Yes, aboslutely

    My advice would be: Review a few texts on discrete math and see what is common among them for topics of you might consider to be graph theory.

    Commercial products are probably either (1) dedicated to a specific class of problems or (2) academic and related to specific algorithms.

    If you plan to write to sell, you may sell a few but obviously the market is saturated with high-power math programs. For me, I don't have the funds to purchase what I want and I would not use such software to educate my daughter. It is usually possible to input data and not understand either the process by which the answer was arrived at or even if it is correct. So from my point of view, I would have no use for it.

    If on the other hand the software explained step-by-step (i.e., educational software) it might be useful in my current situation, and to others who are educating themselves or other persons.

    Teaching or exploring math primarily by using software is completely different than doing the same by hand and mind alone. I find it more useful to go the latter route because that is where my current interests lie.


    Other thoughts:

    To paraphrase a common cliche, "To someone whose only tool is graph theory, every problem appears to be solvable by graph theory."

    If you want to write a general tool for checking homework, that would be the way to go. You would also want to specify that user-defined parameters could be either with calculus or without calculus; that would attract a wider range of students.

    Bye.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,789
    Thanks
    1683
    Awards
    1
    Here are two sites for graph theory programs.
    Graph Theory Lessons

    Software on Graph theory
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph theory, bipartite Graph
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: March 10th 2012, 05:47 AM
  2. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  3. (Graph Theory)Prove that graph X is a tree.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 1st 2011, 03:30 AM
  4. Replies: 0
    Last Post: September 25th 2010, 05:59 AM
  5. Graph Theory - Size of a Line Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 25th 2010, 11:15 PM

Search Tags


/mathhelpforum @mathhelpforum