Tree and Graph Question

121 views
Skip to first unread message

Mark Cowan

unread,
Jul 22, 2013, 10:02:49 AM7/22/13
to Fukuoka IT
Hi,

I'm trying for a job with Line. Their human resource department as sent me the "are a skilled programmer" quiz. 

There's one question I just don't get

>Treeは、特殊な形式のGraphです。
>どんな条件を満たしているGraphをTreeと呼ぶか、説明してください。

A Tree is a special form of Graph.
In what conditions does Tree call Graph?

A google search give me 

Graphにループがない場合。
If there are no loops in the Graph.

But's no help in understanding the question.

Does anyone know what the question is about? Even what language this is?

Thanks

Mark


 


--

At length did cross an Albatross,

Thorough the fog it came;

As it had been a Christian soul,

We hailed it in God's name.

Ricky Cox

unread,
Jul 22, 2013, 10:20:56 AM7/22/13
to fukuo...@googlegroups.com
Hi Mark

no idea but maybe this might help

https://en.wikipedia.org/wiki/Tree_%28graph_theory%29

Best

Ricky



On 22/07/13 11:02 PM, Mark Cowan wrote:
Hi,

I'm trying for a job with Line. Their human resource department as sent me the "are a skilled programmer" quiz. 

There's one question I just don't get

>Tree は、特殊な形式のGraphです。
>どんな 条件を満たしているGraphをTreeと呼ぶか、説明してください。

A Tree is a special form of Graph.
In what conditions does Tree call Graph?

A google search give me 

Graphにループがない場合。
If there are no loops in the Graph.

But's no help in understanding the question.

Does anyone know what the question is about? Even what language this is?

Thanks

Mark


 


--

At length did cross an Albatross,

Thorough the fog it came;

As it had been a Christian soul,

We hailed it in God's name.

--
You received this message because you are subscribed to the Google Groups "Fukuoka IT" group.
To unsubscribe from this group and stop receiving emails from it, send an email to fukuoka-it+...@googlegroups.com.
To post to this group, send email to fukuo...@googlegroups.com.
Visit this group at http://groups.google.com/group/fukuoka-it.
For more options, visit https://groups.google.com/groups/opt_out.
 
 


Jonathan Wright

unread,
Jul 22, 2013, 12:37:37 PM7/22/13
to fukuo...@googlegroups.com
Given a group of interconnected nodes, there shouldnt be more than one path between any of the nodes i.e. no loops

2013年7月22日月曜日 Ricky Cox ad...@halogenic.com:

norazam...@yahoo.co.uk

unread,
Jul 22, 2013, 8:44:05 PM7/22/13
to fukuo...@googlegroups.com
my answer is dynamic or static .

Sent from my iPhone
--

Mark Cowan

unread,
Jul 23, 2013, 8:24:21 AM7/23/13
to Fukuoka IT
Thanks guys,

The wikipedia explanation made sense.

Bloody HR, don't know dick about coding, but expect job candidates know the most obscure points about the most inane bits of code - fibonacci - does anyone not applying for a job ever use it.
Reply all
Reply to author
Forward
0 new messages